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REMARKS 

In view of the following discussion, the Applicants submit that none of the claims 
now pending in the application are anticipated under the provisions of 35 U.S.C. § 102. 
The Applicants believe that all of these claims are now in allowable form. 

L REJECTIONS OF CLAIMS 1-14 UNDER 35 U,S.C- S 102 

The Examiner rejected claims 1-14 under 35 U.S.C. §102 as being anticipated by 
Gupta. Sandeep K.S. and Srimani, Pradip K. ("An Adaptive Protocol for Reliable 
Multicast in Mobile Multi-hop Radio Networks," (IEEE, 1999)) herein referred to as 
"Gupta"), (n response, the Applicants have amended independent claims 1 and 14, 
from which claims 2-13 depend, to more clearly recite aspects of the present invention. 

Gupta teaches a method for reconstructing a multicast tree that has become 
disconnected (e.g., due movement of nodes in the network). The techniques disclosed 
by Gupta are built around core-based trees for each local region of the network. 
Specifically, in order to reconstruct the disconnected tree, a node both sends a 
multicasting message to nodes to which it is still connected via the tree and also floods 
a "forwarding region" comprising nodes that are not part of the tree with the message. 
At this point, only nodes in the forwarding region continue to forward the message. In 
this manner, the forwarding region of the network becomes flooded with the message, 
such that the message eventually reaches disconnected nodes that were previously 
part of the multicast tree, 

The Examiner's attention is directed to the fact that Gupta fails to disclose or 
suggest a method and network whereby network topology infonmation is oloballv 
updated across the nodes In the network by distributing update messages in 
accordance with a path tree rooted at the source of the update message, as positively 
claimed by the Applicants. Applicants' independent claims 1 and 14 positively recite: 

1. In a multi-hop network including a plurality of nodes that each maintains a 
table of network topology, a method for disseminating topology and link-state 
Information over the multi-hop network, comprising: 
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maintaining a path tree for each source node in the network that can 
produce an update message, each path tree having that source node 88 a root 
node, a parent node, and zero or more children nodes; 

receiving an update message from the parent node in accordance with the 
path tree maintained for the source node that originated the received update 
message, the update message including infonmation related to a link in the 
network; and 

forwarding the update message to children nodes, if any, in accordance 
with the path tree maintained for the source node that originated the update 
message in response to the infomiation in the received update message, if it is 
determined that the update message shouki be forwarded to the zero or more 
children nodes, such that topology information for the network is globally updated 
across the plurality of nodes . (Emphasis added) 



14. A network, comprising: 

a plurality of nodes in communication with each other over communication 
links, each node maintaining a table of network topology and a path tree for each 
source node in the network that can produce an update message, each path tree 
having that source node as a root node, a parent node, and zero or more 
children nodes, 

wherein one of the nodes (i) receives an update message from the parent 
node in accordance with the path tree maintained for the source node that 
originated the received update message, the update message including 
information related to a link in the network, (ii) and forwards the update message 
to children nodes, if any, in accordance with the path tree maintained for the 
source node that originated the update message in response to the information in 
the received update message, if it is detemnined that the update message should 
be forwarded to the children nodes, such that topology information for the 
network Is globally updated across the plurality of nodes . (Emphasis added) 

In one embodiment, Applicants' invention teaches a method and network that 
uses the concept of reverse-path fonvarding to broadcast each link-state in the reverse 
direction along a tree, e.g., using a tree fomned by minimum-hop paths as an example. 
That is, each link-state update is broadcasted along the path rooted at the source node 
of the update. The minimum-hop-path trees (one tree per source) are updated 
dynamically using the topology and link^tate information that is received along the 
minimum-hop-path trees themselves. Based on the information received along the 
minimum-hop-path trees, each node computes a parent node and children nodes, If 
any, for the minimum-hop-path tree rooted at each source node. Each routing node 
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may receive and forward updates originating from a source node along the minimum- 
hop-path tree rooted at that source node, in this fashion, topology and link state 
infbmiation are disseminated globally, but without flooding the entire ad hoc networlc. 
(See Applicants' specification, page 16, line 3- page 23, line 3). The disseminated 
topology and link state information is used by nodes to update network topology tables 
that are maintained by each node. 

By contrast, Gupta teaches techniques that are built around core-based trees 
{e.g., centered on a core router) for eadi local region of the network (see, e.g., Gupta, 
Section 3.1; "Our protocol uses the concept of the core^based tree protocol ... Each 
multicast group has a unique multicast group identifier gid and has a unique core node" , 
emphasis added). Traffic is sent and received over a single, shared tree regardless of 
source . Core-based trees are not the same as trees that are rooted at the source of an 
update message , as claimed by the Applicants, 

Specifically, Gupta does not teach or suggest disseminating update messages 
that convey information about incremental changes in topology and link states {e.g., 
without regard to actual data traffic) in accordance with an existing path tree rooted at 
the source of the update . At most, Gupta teaches that a first node wishing to join a 
multicast tree as a leaf node may send a join message to a second node in the 
multicast tree. The join message is processed by each node in the path from the 
source (/.e., the first node) to the destination {i.e., the second node). This path is 
detennined hop-bv-hop {See, Gupta, page 8, section 3,5). This stands in contrast to the 
Applicants' claimed invention, in which an update message containing Information about 
link state or topology changes makes its way from source to destination(s) in 
accordance with an existing oath tree rooted at and maintained for the source . 

Moreover. Gupta does not teach globally updating network topology information 
across the nodes of the network . Rather, Gupta teaches core-based trees in multiple 
"regions" of a network. Thus, Gupta teaches a segmented network, whereas that taught 
by the Appflcants is flat. Thus, the Applicants respectfully submit that claims 1 and 14, 
as amended, fully satisfy the requirements of 35 U.S.C. §102 and are patentable 
thereunder. 



PAGE 10/11 * RCVD AT 11/22/2005 3:52:13 PM [Eastern Standard ^^^^ 



11/22/21)05 15:54 FAX 732 530 9808 



PATTERSON S SHERIDAN 



^ PTO 



@|011/011 



Response under 37 C.F.R. § 1,111 
Serial No. 09/728,020 
Page 8 

Dependent claims 2-13 depend, either directly or Indirectly, from claim 1 and 
recite additional features thereof. As such and for at least the same reasons set forth 
at>ove, the Applicants submit that claims 2-13 are also not anticipated by the teachings 
of Gupta. Therefore, the Applicants submit that claims 2-13 also fully satisiy the 
requirements of 35 U.S.C. § 102 and are patentable thereunder. 

IL CONCLUSION 

Thus, the Applicants submit that none of the presented claims is anticipated 
under the provisions of 35 U.S.C. § 102. Consequently, the Applicants believe that all 
of the presented claims are presently in condition for allowance. Accordingly, both 
reconsideration of this application and its swift passage to issue are earnestly solicited. 

If, however, the Examiner believes that there are any unresolved issues requiring 
adverse final action in any of the claims now pending in the application, it is requested 
that the Examiner telephone Mr. Kin-Wah Tong at (732) 530-9404 so that appropriate 
anrangements can be made for resolving such issues as expeditiously as possible. 



Respectfully submitted, 





Kin-Wah Tong 
Reg. No. 39,400 
(732) 530-9404 



Patterson & Sheridan, LLP 
595 Shrewsbury Avenue 
Suite 100 

Shrewsbury, NJ 07702 
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